روش های ناحیه اعتماد برای مسایل بهینه سازی ناهموار

پایان نامه
چکیده

ابتدا یک مدل موضعی برای تابع لیپشیتز که با تقریبی از جهت تندترین کاهش ایجاد شده است‏، معرفی می شود. بر اساس این مدل‏، زیرمساله درجه دوم در روش ناحیه اعتماد کلاسیک با جایگزینی بردار گرادیان با تقریبی از جهت تندترین کاهش ارایه می شود. سپس‏، برای حل این زیرمساله، یکی از روش های کارا در روش های ناحیه اعتماد کلاسیک به کار گرفته می شود. همگرایی سراسری الگوریتم ارایه شده تحت شرایطی استاندارد و با استفاده از قاعده به هنگام سازی ‎lr‏{?bfgs‎‎?}‏‎ برای ماتریس هسی مدل نشان داده می شود. ? در ادامه‏، به منظور افزایش کارایی‏ الگوریتم پیشنهادی، ترکیبی از این الگوریتم با یک روش جستجوی خطی ارایه می شود. در الگوریتم های ناحیه اعتماد‏، اگر جواب زیرمساله درجه دوم منجر به کاهش کافی در تابع هدف نشود‏، آن گاه از شعاع ناحیه اعتماد کاسته و زیرمساله درجه دوم دوباره حل می شود. برای جلوگیری از حل دوباره ی زیرمساله‏، در صورتی که گام آزمایشی تولیدشده از حل زیرمساله‏‏، جهت کاهشی برای تابع نباشد‏، روش جستجوی ‎‎خطی پیمایش‎‎‎ وارون در راستای جهت تندترین کاهش‏ تقریبی اجرا می شود. همگرایی سراسری الگوریتم ترکیبی تحت فرضیاتی استاندارد ثابت می شود. در پایان‏، الگوریتم های پیشنهادی در محیط متلب روی برخی مسایل بهینه سازی ناهموار آزمون قرار می شوند. ‏% زیرا این جهت‏، کاهش کافی را در تابع هدف ایجاد می کند.

منابع مشابه

یک روش ناحیه اعتماد بازگشتی برای حل مسایل بهینه سازی مقید

در این پایان نامه، یک روشناحیه اعتماد بازگشتی تطبیقی نایکنوا برای حل مسایل بهینه سازی مقید رابیان می کنیم. با توجه به روش های ناحیه اعتماد بازگشتی، یک نسبت ناحیه اعتماد نایکنوای جدید،بر اساس ترکیب محدب نسبت ناحیه اعتماد کلاسیک نایکنوا و نسبت بازگشتی نایکنوا ارایه شده است. با در نظر گرفتن مقدار نسبت جدید، شعاع با استفاده از صورت اصلاح شده شی و گو بهنگام می شود. همگرایی سراسری و همگرایی زبرخطی ال...

15 صفحه اول

روش به روز رسانی متقارن از مرتبه اول برای حل مسایل بهینه سازی مقیاس بزرگ

The search for finding the local minimization in unconstrained optimization problems and a fixed point of the gradient system of ordinary differential equations are two close problems. Limited-memory algorithms are widely used to solve large-scale problems, while Rang Kuta's methods are also used to solve numerical differential equations. In this paper, using the concept of sub-space method and...

متن کامل

روش ناحیه اعتماد مخروطی برای مینیمم‌سازی تابع پیوسته ‌لیپ‌شیتز موضعی

In this paper, we present a trust region method for unconstrained optimization problems with locally Lipschitz functions. For this idea, at first, a smoothing conic model sub-problem is introduced for the objective function, by the approximation of steepest descent method. Next, for solving the conic sub-problem, we presented the modified convenient curvilinear search method and equipped it wit...

متن کامل

شرایط بهینگی برای مسایل بهینه سازی فازی و روش نیوتن برای حل مسایل بهینه سازی فازی

در این پایان نامه، شرایط لازم و کافی بهینگی کروش- کان- تاکر (k.k.t) برای مساله های بهینه سازی فازی و روش نیوتن برای حل مساله های بهینه سازی فازی بیان می شود. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف فازی مقدار معرفی می شود. هم چنین دو مفهوم کلی جواب مساله ی بهینه سازی فازی با توجه به یک رابطه ی ترتیبی جزئی به نام ترتیب ماکزیمم فازی، که بر روی مجموعه اعداد فازی تعریف شده، ارائه ...

15 صفحه اول

اثرات توپوگرافی ناحیه ناهموار در ارتفاع ژئوئید

اثرات جرم های توپو گرافی در تعیین ارتفاع ژئوئید در سه جمله تعریف شده است.این سه جمله عبارت اند از اثر مستقیم توپوگرافی روی گرانی - اثر غیر مستقیم اولیه توپوگرافی روی پتانسیل و اثر غیر مستقیم ثانویه توپوگرانی.مارتینس(1998 ) و نهاوندچی(2000 ) معادلات متفاوتی را براس محاسبه این اثرات معرفی کرده اند. دراینجا روش های متفاوت مربوط به این دو مولف برای منطقه کوهستانی(کوه های راکی) با هم مقایسه می شوند...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023